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Claims 

1. A spatial data mining method, for introducing spat/al 
rules from a database in which spatial information, sujm as 
addresses, is stored, comprising the steps of 

5 providing from said database a starting poyit or a 

starting point group; 

defining an objective function that is /examined in 
order to introduce said spatial rules; and 

calculating a distance from or an or-lentation block 
10 originating at said starting point or sa/d starting point 
group in order to optimize said objecti/e function that is 
defined. 

2. The spatial data mining method according to claim 1, 
wherein said objective function /is a function for which a 

15 distance or an orientation requested by an analyzation 
business is not provided. 

3. The spatial data mirmig method according to claim 1, 
further comprising a step/of: 

entering as inpu/ parameters the definition of a 
20 distance, the definition of said starting point or said 
starting point gro^p and the definition of said objective 
function . 



The spa/ial data mining method according to claim 1, 
wherein, at said step of calculating said distances, an 
25 intermedi/te table is generated based on starting point set 
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data consisting of said starting point group and aaid 
objective function, and in accordance with distance va/ues , 
attribute values for query points in said database aris added 
together, based on said intermediate table. / 

5. The spatial data mining method according/to claim 1, 
further comprising a step of: / 

displaying on a map said distance or/said orientation 
block relative to said starting point or /said starting point 
group . / 

6. A spatial data mining method/ for introducing spatial 
rules from a database in which spatial information, such as 
addresses, is stored, comprising the steps of: 

providing from said database a starting point or a 
starting point group; / 

employing said starring point or said starting point 
group to define an orientation; 

defining an objective function that is examined in- 
order to introduce /aid spatial rules; and 

calculating A distance from or an orientation block 
originating at /said starting point or said starting point 
group in ordei/ to optimize said objective function that is 
defined. / 

7. The /spatial data mining method according to claim 6, 
wherein /said objective function is a function for which a 
distan/e or an orientation requested by an analyzation 
business is not provided. 
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8. The spatial data mining method according to cladm 6, 
wherein said orientation block is obtained by emplo^ng the 
numerical value of said orientation used to optimize said 
objective function. / 

9. The spatial data mining method according to claim 6, 
wherein a search objective data range, equal distances 
from said starting point and from said smarting point group, 
that is appropriate for calculating an orientation is 
selected as said orientation block. / 

10. The spatial data mining method according to claim 6, 
further comprising a step of: / 

displaying on a map sai^d distance or said orientation 
block relative to said staging point or said starting point 
group . / 

11. A spatial data /mining method, for generating a data 
table used to introduce a spatial rule obtained from a 
spatial information database, comprising the steps of: 

providing a/ set of starting points and a set of query 
points in a database; 

designating an upper limit for a distance between said 
set of starting points and said set of query points; 

calculating a distance between each starting point and 
each query point; 

c/lculating an angle formed between a starting point 
and d. query point whose distance from said starting point 



38 



• 



JP920000043 



does not exceed said designated upper limit; /and 

generating a data table using said ydngle formed with 
said starting point. 
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12. A spatial data mining apparatus for calculating an 
5 optimal distance from a database, wherein spatial 
information, such as addresses, is stored, comprising: 

input means for inputting of/ an objective function 
required for the optimization of a distance; 

intermediate table generation means for employing in 
10 said database starting point data and query point data for 
calculating the distances betwefen each starting point and 
each query point and generating/an intermediate table; and 

optimal distance calculation means for calculating a 
distance, based on said intermediate table generated by said 
15 intermediate table generat/on means, in order to optimize 
the value of said objecti\^e function that is entered by said 
input means . 



13. The spatial data/ mining " apparatus according to claim 
12, wherein said /intermediate table generation means 
20 includes: 

Voronoi diagram preparation means for preparing a 
Voronoi diagram tyy using said starting point data in said 
database; 

distance Calculation means for employing said Voronoi 
25 diagram, prep/red by said Voronoi diagram preparation means, 
and said quiry point data in said database to calculate 
distances bitween individual starting points and individual 
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query points and to generate data record's; and 

individual distance calculation means for selecting an 
optimization function from among obifective functions to be 
examined, and adding together record values, collected from 
said data records, that are requ/red for optimization of 
each of said distances. 

14. The spatial data mining apparatus according to claim 
13, wherein said Voronoi diagram preparation means repeats 
plane quarter division in accordance with the number of 
starting points that are entei/ed, sorts said starting points 
into end plane pixels obtainted by division and selects one 
starting point in each of said end plane pixels as a 
representative point for /the pertinent pixel, prepares a 
quaternary incremental tre/e with pixels at individual levels 
being defined as intermediate nodes, scans said individual 
nodes of said quaternary incremental tree in the 
breadth- first order, lSeginning at the topmost level, and 
outputs a set of sorting points that are positioned in 
ranks . 



15. A spatial <4ta mining apparatus for calculating an 
optimal orientat/on for a database, which includes spatial 
information, su</h as addresses, comprising: 

input me/ns for inputting of an objective function 
required for /the optimization of an orientation; 

intermediate table generation means for employing, 
based on s/tarting point data and query point data in said 
database, /angles of 0 degrees from said starting points in a 
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specific direction to generate an intermediate table in 
which the orientation of the locations/ of said query points 
are included; and 

optimal orientation calculation/ means for calculating, 
5 based on said intermediate taple generated by said 
intermediate table generation mefans, an orientation for 
optimizing the value of said objective function that is 
entered by said input means. 



16, The spatial data mining apparatus according to claim 
10 15, wherein said intermediate table generation means 
includes : 

Voronoi diagram preparation means for preparing a 
Voronoi diagram by usin# said starting point data in said 
database; 

y 15 distance calculation means for employing said Voronoi 

diagram prepared by /said Voronoi diagram preparation means 
and said query poi/nt data in said database to calculate 
distances between /individual starting points and „ individual 
query points; 

20 orientation/ calculation means for calculating, based on 

said distances /obtained by said distance calculation means, 
orientations 0f said starting points with said query points 
that fall wAthin a designated distance upper limit, and 
storing s^id orientations as data records for said 
25 intermediate table; and 

individual orientation calculation means for selecting 
an optii/ization function from among objective functions to 
be exaitfined, and collecting and adding record values, from 
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said data records, that are required for /Optimization of 
each of said distances. 
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17. A spatial data mining apparatus, for calculating an 
optimal distance from or an optimal ^orientation with a 
5 database in which spatial information, sfach as addresses, is 
stored, and for outputting said optional distance or said 
optimal orientation, comprising: 

input means for the input of aiV objective function for 
which a distance or an orientation requested by an 
10 analyzation business is not provided; 

optimal distance/orientation calculation means for 
employing starting point data ^hd query point data in said 
database for calculating a/ distance between, or the 
orientation of each of the smarting points with. each of the 
15 query points, and calculating said optimal distance or said 
optimal orientation for tme optimization of the value of 
said objective function; /and 

display means toy displaying , on the screen of a 
geographical informat/on system, said optimal distance or 
20 said optimal orientation calculated by said optimal 
distance/orientation calculation means. 



18. The spatiafi data mining apparatus according to claim 
17, wherein s/id display means uses said optimal distance 
calculated btf said optimal distance/orientation calculation 
25 means for >6he display of circular areas, the centers of 
which are Starting points. 
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19. The spatial data mining apparatus according to claim 
17, wherein said display means uses /said optimal 
orientation, calculated by said optimal distance/orientation 
calculation means, for the display of fan- shaped portions of 
5 said circular areas, the origins of said yan- shaped portions 
being said starting points at said centers of said circular 
areas • 
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20. A spatial data mining apparatus, for introducing a 
spatial rule from a database, which also includes spatial 
10 information, such as addresses, comprising: 

starting point provision means for providing starting 
points or starting point groups obtained from said database; 

objective function definit/ion means for defining an 
objective function that is /o be examined in order to 
15 introduce said spatial rule; and 

distance calculation means for calculating distances 
originating at said starting points or at said starting 
point groups for optimizing said objective function that is 
defined. 

20 21. A spatial data /mining apparatus, for introducing a 

spatial rule from a /database, which also includes spatial 

information, such as/ addresses, comprising: 

starting poin/ provision means for providing starting 

points or starting point groups obtained from said database; 
25 orientation/ definition means for employing said 

starting point/ or said starting point groups to define 

distances or orientations; 
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objective function definition means for defiradng an 
objective function that is to be examined in ^rder to 
introduce said spatial rule; and 

orientation block calculation means for/ calculating 
5 orientation blocks beginning at said starting /oints or said 
starting point groups to optimize said objective function 
that is defined. 
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22. A spatial data mining apparatus, /or generating data 
table for introducing a spatial rule f/om a database, which 
10 also includes spatial information, / such as orientation, 
comprising: 

starting point/query point/ provision means for 

providing a set of starting pointy-S and a set of query points 

in said database; 
15 distance upper limit des/gnation means for designating 

the upper limit for a distance between said set of • starting 

points and said set of query points; 

distance calculation^ means for calculating a distance 

between each starting p<z>int and each query point; 
20 angle calculatior/ means for calculating an angle formed 

between a starting /point and a query point whose distance 

from said starting point does not exceed said designated 

upper limit; and> 

a data table generation means for generating a data 
25 table using slid angle formed with said starting point. 



23. A storage medium on which is stored a spatial data 
mining p/ogram, which introduces a spatial rule extracted 
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from a database that includes apatial information, such as 
addresses, based on an objective function for which neither 
a distance nor an orientat/lon is provided, said program 
comprising the steps of: S 

providing a starting point or a starting point group 
from said database; / 

employing said/ starting point or said starting point 
group to define a/distance or an orientation; 

defining ap objective function that is to be examined; 
and / 

calculating a distance measured from said start point 
or said y/tarting point group, or an orientation block to 
optimize said objective function that is defined. 



